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Abstrakt. Článek stručně zmiňuje historii používání pseudonáhodných čísel ve 2D a 3D 
grafice. 


Klíčová slova. PRNG, 2D, 3D, grafika. 
PF2021! OR DIFFERENT TYPES OF NOISE 


Abstract. The article briefly mentiones the history of using pseudo-random numbers in 
2D and 3D graphics. 
Keywords. PRNG, 2D, 3D, graphics. 
Motto: [...] 12585 33893 43498 |...], str. 165, řádek 08210, sloupce 5-7. 
A Million Random Digits with 100,000 Normal Deviates 
www.rand.org/pubs/monograph reports/MR1418.html 


1. Úvodem pár vzpomínek 


Mé první vzpomínky na práci s náhodností spadají pod na zá- 
kladní škole, kdy jsme např. volili den v týdnu jako jedno z čísel 1 až 7 a dál s tím 
pracovali. Pár let poté jsem podobné příklady procvičoval v ABASICu s otevře- 
nou knihou Sbírka úloh z programování od manželů Tópferových.| V průběhu času 
se člověk dostal k fyzice a šumu u [televizí] až ke kosmickému záření. 


= 


Zaujala mě práce Norberta Wienera, nejen jeho aplikace zpětné vazby, ale 
i práce nad Brownovým pohybem.) To jsou ty známé základoškolské fyzikální 
pokusy vhození hypermanganu do vody. Dnes je (angl. white noise) 


brán vážně ve všech významnějších oblastech přírodovědeckého bádání, včetně 
ekonomie, informatiky, statistiky a geometrie. 
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Z poslední doby se mi do ruky dostala kniha Davida Johnstona 


ber Generators— Principles and Practices z roku 2018, kde se to hemží kódy v C 
a Pythonu. Dle bychom naši článkovou rešerši začali asi v oblastech 
60H40 (White noise theory), 65Cxx (Probabilistic methods...) či 11K45 (Pseudo- 
random numbers; Monte Carlo methods). 


2. PF aneb Základ černobíle 


Na první ukázce, písmenku P, vidíme typickou situaci užití pseudonáhodných 
ve 2D (angl. pseudo-random numbers). Bez ohledu na kvalitu statistických 


vlastností to není po vizuální stránce příjemné. Jsou tam prázdná oka, kruhy 


se mohou překrývat. K testování lze doporučit Zde je ukázka 
přes 


documentclassfstandalone) 


Nusepackageftikz) 

Wtikzsetfinner sep=0pt, outer sep=0pt) 
beginfdocument) 

Vbeginftikzpicture) 

foreach x in £1,...,900) £ 


pgfmathparsefrnd*1003 XletXmalx=pgfmathresult 

pgfmathparsefrnd*1003 Xletmaly=pgfmathresult 

node [xshift=Nmalx mm, yshift=Xmaly mm, circle, fill, minimum width=1mm]t); 
) % end of foreach Mx 
Nendftikzpicture) 
Nendfdocument+ 


- 
.. 


Druhou stranou mince by byla dokonalá mřížka z bodů. Spojení obou nápadů 
vzniká stratifikovaný výběr (angl. supersampling či jittered grid). Prvně si plochu 
rozdělíme na menší čtverce a v každém volíme po jednom bodu. Chceme-li bodů 
víc, zjemníme mřížku. Dostáváme písmenko F. Vizuálně je to lepší, ale stále tam 
jsou místy body u sebe a občas řeky. To vadí především typografům z čteného 
textu odstavců. U mřížky se mohou objekty překrývat. Opět vzorek přes TikZ. 


documentclassfstandalone) 
Vusepackageftikz) Vtikzsetfinner sep=0pt, outer sep=0pt) 


beginfdocument+ 
Vbeginftikzpicture) 
draw [step=3.3333mm] (0,0) grid (100mm,100mm); 
foreach x in f1,...,30+ £ 
Wforeach Ny in £1,...,30+ £ 


pgfmathparse(3.3333* (rnd-1+Xx)) let imalx=pgfmathresult 
pgfmathparse(3.3333* (rnd-1+Vy)) let imaly=pgfmathresult 
node [xshift=Xmalx mm, yshift=Xmaly mm, circle, fill, minimum width=1mm]t); 
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> % end of foreach Ny 
> % end of foreach Mx 
Nendftikzpicture+ 
Nendfdocument) 


3. 2021 aneb Přes stupně šedi do barvy 
Grafici šli dál. 


3.1. Robert Bridson 


zakladatel serverů a observablehg.com) představují 
(2007) generování bodů s geometrickým vztahem, že žádný nový bod 
nesmí být blíž než určená vzdálenost (angl. Poisson-disc sampling). Nelze již mlu- 
vit o pokusu náhodného generování, neb existuje mezi body vztah. Vizuálně je 
to pro lidské oko příjemné. Ukázka je v první číslici 2. Davies vykresluje body 
přes canvas Bostock do svg přes D3js, 


k bodů a vybírá se z nich jen jeden, takový, který je nevzdálenější vůči všem 
ostatním. To dává možnost např. volit různý poloměr kruhů (číslice 0). 


Zájemci mohou nahlédnout na mé starší pokusy, přes Lua,byť tedy užité algo- 


ritmy jsou pomalé. 


3.2. Ken Perlin 


Mezník představuje (angl. Perlin noise) z roku 1983 (příspěvek 
z roku 1985 se jmenuje An Image Synthesizer), kdy dochází 


k interpolaci mezi body. Tím lze snadno vytvářet šum ve 2D a 3D, se zahrnutím 
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času či barvy i ve vyšších rozměrech. Zde je typická ukázka, vypadá to jak výškový 
model (angl. DEM) známý z geografických inf. systémů. 


We 


E) 


Za pozornost stojí i článek Ken Perlin a Fabrice Neyret: Podobné 
výsledky dostáváme pomocí algoritmu a volně dostupné varianty 


OpenSimplex noise. Zde jsou dostupné implementace v Javě, JavaScriptu a neza- 
pomínejme na Zaujal mě článek Recursive Wang Tiles for Real- Time Blue 
Pro studenty lze doporučit na YouTube kanál The Coding Train Daniela 


Shiffmana v jeho oblíbeném nástroji a jeho knihu The Nature of Code. 
Druhá cifra 2 vznikla v JavaScriptu v balíčku simplex-noise přes npm. 


3.3. Steven Worley 


Další skok přichází v roce 1996, kdy Steven Worley na konferenci představuje 


tvorbu |procedurální textury. 


Poslední cifra, 1, je z examples/texturegranite.rs z knihovny noise v0.6.0 


na|crates.io, přesně soubor texture granite planar.png. Získáváme malbu 
skoro jako od Jacksona Pollocka. 


Po instalaci: 


curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh 
echo "export PATH=$HOME/.cargo/bin:$PATH" >>-/.bashrc 

source $HOME/.cargo/env 

git clone https://github.com/Razaekel/noise-rs.git 

cd noise-rs 


©Čé S G 6 6 © 


cargo build 


jsem spouštěl cargo run --example texturegranite. 
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Vážnějším zájemcům doporučuji knihu Patricio Gonzales Vivo a Jen Lowe: 
(The Book of Shaders se zvýrazněnými Kniha vzniká od roku 2015 
a je stále v přípravě a ve vývoji v OpenGD ES] Vážným zájemcům pak doporu- 
čuji knihy Ebert, Musgrave, Peachey, Perlin a Worley: 
3. vyd. z roku 2002 a z roku 2017 Tanya X. Short a Tarn 
Adams 


4. Koule na místo vykřičníku 


Rust má v ukázkách příklad vzniku textury pasovanou na kouli. Je to před- 
chozí kód, další vygenerovaný soubor texture granite sphere.png ve složce 
example images. Rovnovnoměrné rozdělení bodů na kouli je známý a vyřešený 
problém, viz (MathWorld.| Jason Davies srovnává intuitivní řešení ve sférické sou- 
stavě souřadnic (vlevo), řešení s korekcí (uprostřed) a aplikovaný Mitchellův al- 
goritmus výběru nejlepšího kandidáta (koule vpravo). Charakteristikami se do- 


stáváme na hranici modrého šumu. 


5. ČStS aneb Vzorky pomocí procedurálních textur 


Situace se komplikuje, pokud zvolíme obecný 3D objekt. 

Existuje řada programů, které umí pracovat s texturami. Mezi nejvýraznější 
svobodné programy patří Blender (zkr. BS). Ten je mezi námi už od roku 1988, jen 
o 10 let mladší než (1978) a o 5 let starší než R (1993). Některé postupy jsou 
vlastní, některé inspirované jinými programy na 3D grafiku. Jednou z inspirací 


byl program Filter Forge, kde se užívá jazyk 
Za pozornost dávám knihu Richarda Egdahla Texture Magic: Procedural 


kterou považuji za představitele Blenderu do 
verze 2.79b. Důležité je, že Blender je specialista na 3D a položení textur na 
libovolné 3D objekty je přirozený krok grafiků. 

Blender má nadstavbu (zkr. SV, rusky csepnok) na parametricky 
definované 3D objekty. Příchod nadstavby Animation Nodes| (zkr. AN) znamená 
mezník u animování s následnou možností úpravy textů. 

Blender udělal obří skok od verze 2.80 s tahem k nástroji 
kdy přes grafické rozhraní (angl. shader nodes) by měly být dostupné téměř 
všechny nástroje Blenderu, speciálně 

Lze doporučit YouTube kanál od Jimma Gunawaneho. 
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Znaky v ČStS jsou vytvořené v Blenderu za pomocí procedurálních textur 


a vyrenderovány jako rastrové obrázky: Č přes White Noise Texture, S přes Noise 
Texture, t přes Musgrave Texture a S pomocí Voronoi Texture. 


6. Kompletace novoročenky místo Závěru 


Pro TpXisty bude zajímavá první část. Přes TikZ vkládám pozadí dovnitř znaků. 
Zde je minimální ukázka „Ahoj světel“ bez a s vyříznutím. Dávám na sebe pozadí 
velkých slov, malá slova a obrys velkých znaků. 


documentclassfarticle) 
pagestylefempty) 
Nusepackageftikz) 
beginfdocument) 
Vdefukazii 142434419 
Vbeginftikzpicture) [text height=2ex, text depth=1ex] 
node WHugebfseriesVsffamily 
pgfsetstrokecolorfblack)pgfsetfillcolorfyellow)4 
pdfextension literal (1 Tr+/ 
Vmakebox [Opt] [1]142)/ 
makebox [Opt] [1]f4Nlarge 
pdfextension literal 413 Tr)/, 
Ntikz[trim left, baseline=0Omm] 
Vtikz(Vnode [xshift=7mm, yshift=1.bmm, text height=2ex, text 
depth=1ex]|fXcolorfblack)+4); 
+;% end of Ntikz 
J“ end of Xmakebox 
pdfextension literal (1 Tr 0.4 wř/ 
Vmakebox [Opt] [1]142) 
+;/% end of node 
Nendftikzpicture)4 
J“ end of Nukaz 
Nukazí1)fAhoj)1OJísvěte!JNkern2cm Nukazí1jfsvěte!Jf0)1Ahoj)Nkern28mm 
Vukazí6)fAhoj)1OJísvěte!)JNkern2cm Nukazí6)4fsvěte!Jf0)fAhoj) 
Nendfdocument) 


AeRo| sméte! Anmoj světe! 


] but with Perlin noise I may pick numbers like this: 2, 3, 4, 3, 4, 5, 6, 5, 4, 


5, 6, 7 [..] Daniel Shiffman. © Perlin Noise and Flow Fields 


www.youtube.com/watch?v=sorlnwNIP9A 
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